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1. (4 marks) When implementing logic functions using CMOS technology, what is the purpose of 
the pull-up network? The pull-down network? 
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2. (4 marks) What is the major problem associated with rapidly performing addition or subtraction 
with larger numbers? What was the solution? 
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3, (4 marks) What is “high-impedance” and why is it important? 

Wty. ■")■*/*£ ij ^ J^rv f/\ & tjifC ftfftj&ilti M 


\ j i 

U 


hccwjt 1 1 V ^ if jk*. ^ f ^ c> 




4. What are two uses for a multiplexer? 
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5. (10 marks) Given the following table of inputs versus outputs for a logic circuit, answer the 
following questions using variables of the form INx and OUTx to denote the X th bit and where x = 0 
represents the lowest order bit. 


Input 
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a) Draw the Karnaugh Maps for each output bit, clearly identifying the inputs and outputs. 

b) Minimize each K-Map using SOP form and clearly identify your solution. Please do not attempt 
to optimize your solution beyond the K-Map derivation! 



inn 

1N& 

OUT 2 

ooTi 

ovro 

a 

0 

a 

t> 

d 

o 

O 

0 

{ 

a 

o 

1 

0 

l 

0 

i l 

0 

0 

o 

1 

1 

• O 

V 

o 

1 

0 

o 

\ ° 

0 

a 

i 

0 

1 

° 

0 

1 


1 

o 

1 

0 

o 

V 

l 

1 

o 

t 

Q 


*) ouu 



ou T] 




OO T 9 


o 

1 




7Tj 




Vi/ 



I Vi 




Ij 



sjL 


W) 00] i - it/! tus 


qt/T | * Xm I leJ <a 


*i/T <9 * U1 1A/& 





CMPT220 Midterm 


2 


March 12,2002 




\ oc 


Name: -- — _Student Numbe r _ 

6. (10 marks) Write the Entity and Architecture VHDL code for the logic function 

F(x2, xl, xO) = £m(l, 2,4,7) 
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7. (8 marks) Express the following K-maps as logic functions of the required form. 


a)F(x4, x3, x2, xl)= xi » x3 v> * 


Sum of Products Form 
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b) G(x 1, x2, x3, x4) = ( x J.» **0 ( x 1 t x O ( \J * xH ) Product of Sums Form 
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8. (4 marks) What is the difference between a binary encoder and a binary decoder? 
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9. (8 marks) Given the following VHDL code, draw the ti min g diagram for the resulting circuit as if 
you were the Max+plus II development environment. 

LIBRARY ieee; 

USE ieee.std_logic_l 164.all; 

ENTITY midterm IS 

PORT ( wh wO, s : IN STD_LOGIC; 

f : OUT STD LOGIC); 

END midterm; 


ARCHITECTURE behavior OF midterm IS 
BEGIN 

WITH s SELECT 

f<= (wl AND wO) WHEN‘O’ 

(wl OR wO) WHEN OTHERS; 

END behavior; 





10. (4 marks) Express the logic function implemented by the following CMOS circuit in Sum Of 


Products form. 
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11. (9 marks) Analyze the following timing diagram to determine the logic function that it 
represents. Clearly state the logic function and design a circuit that implements the logic function 



12. (6 marks) What is the distinguishing characteristic for each of combinational, sequential, and 
synchronous systems. 
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